Automated generation of constructive ordering heuristics for educational timetabling

Construction heuristics play an important role in solving combinatorial optimization problems. These heuristics are usually used to create an initial solution to the problem which is improved using optimization techniques such as metaheuristics. For examination timetabling and university course timetabling problems essentially graph colouring heuristics have been used for this purpose. The process of deriving heuristics manually for educational timetabling is a time consuming task. Furthermore, according to the no free lunch theorem different heuristics will perform well for different problems and problem instances. Hence, automating the induction of construction heuristics will reduce the man hours involved in creating such heuristics, allow for the derivation of problem specific heuristics and possibly result in the derivation of heuristics that humans have not thought of. This paper presents generation construction hyper-heuristics for educational timetabling. The study investigates the automatic induction of two types of construction heuristics, namely, arithmetic heuristics and hierarchical heuristics. Genetic programming is used to evolve arithmetic heuristics. Genetic programming, genetic algorithms and the generation of random heuristic combinations is examined for the generation of hierarchical heuristics. The hyper-heuristics generating both types of heuristics are applied to the examination timetabling and the curriculum based university course timetabling problems. The evolved heuristics were found to perform much better than the existing graph colouring heuristics used for this domain. Furthermore, it was found that the while the arithmetic heuristics were more effective for the examination timetabling problem, the hierarchical heuristics produced better results than the arithmetic heuristics for the curriculum based course timetabling problem. Genetic algorithms proved to be the most effective at inducing hierarchical heuristics

GPML: an XML-based standard for the interchange of genetic programming trees

We propose a Genetic Programming Markup Language (GPML), an XML based standard for the interchange of genetic programming trees, and outline the benefits such a format would bring in allowing the deployment of trained genetic programming (GP) models in applications as well as the subsidiary benefit of allowing GP researchers to directly share trained trees. We present a formal definition of this standard and describe details of an implementation. In addition, we present a case study where GPML is used to implement a model predictive controller for the control of a building heating plant

Fitness Landscape Analysis of Automated Machine Learning Search Spaces

The field of Automated Machine Learning (AutoML) has as its main goal to automate the process of creating complete Machine Learning (ML) pipelines to any dataset without requiring deep user expertise in ML. Several AutoML methods have been proposed so far, but there is not a single one that really stands out. Furthermore, there is a lack of studies on the characteristics of the fitness landscape of AutoML search spaces. Such analysis may help to understand the performance of different optimization methods for AutoML and how to improve them. This paper adapts classic fitness landscape analysis measures to the context of AutoML. This is a challenging task, as AutoML search spaces include discrete, continuous, categorical and conditional hyperparameters. We propose an ML pipeline representation, a neighborhood definition and a distance metric between pipelines, and use them in the evaluation of the fitness distance correlation (FDC) and the neutrality ratio for a given AutoML search space. Results of FDC are counter-intuitive and require a more in-depth analysis of a range of search spaces. Results of neutrality, in turn, show a strong positive correlation between the mean neutrality ratio and the fitness value

Evolving DNA motifs to predict GeneChip probe performance

Background: Affymetrix High Density Oligonuclotide Arrays (HDONA) simultaneously measure expression of thousands of genes using millions of probes. We use correlations between measurements for the same gene across 6685 human tissue samples from NCBI's GEO database to indicated the quality of individual HG-U133A probes. Low correlation indicates a poor probe. Results: Regular expressions can be automatically created from a Backus-Naur form (BNF) context-free grammar using strongly typed genetic programming. Conclusion: The automatically produced motif is better at predicting poor DNA sequences than an existing human generated RE, suggesting runs of Cytosine and Guanine and mixtures should all be avoided. © 2009 Langdon and Harrison; licensee BioMed Central Ltd

Regulation of the cd38 promoter in human airway smooth muscle cells by TNF-α and dexamethasone

<p>Abstract</p> <p>Background</p> <p>CD38 is expressed in human airway smooth muscle (HASM) cells, regulates intracellular calcium, and its expression is augmented by tumor necrosis factor alpha (TNF-α). CD38 has a role in airway hyperresponsiveness, a hallmark of asthma, since deficient mice develop attenuated airway hyperresponsiveness compared to wild-type mice following intranasal challenges with cytokines such as IL-13 and TNF-α. Regulation of CD38 expression in HASM cells involves the transcription factor NF-κB, and glucocorticoids inhibit this expression through NF-κB-dependent and -independent mechanisms. In this study, we determined whether the transcriptional regulation of CD38 expression in HASM cells involves response elements within the promoter region of this gene.</p> <p>Methods</p> <p>We cloned a putative 3 kb promoter fragment of the human <it>cd38 </it>gene into pGL3 basic vector in front of a luciferase reporter gene. Sequence analysis of the putative <it>cd38 </it>promoter region revealed one NF-κB and several AP-1 and glucocorticoid response element (GRE) motifs. HASM cells were transfected with the 3 kb promoter, a 1.8 kb truncated promoter that lacks the NF-κB and some of the AP-1 sites, or the promoter with mutations of the NF-κB and/or AP-1 sites. Using the electrophoretic mobility shift assays, we determined the binding of nuclear proteins to oligonucleotides encoding the putative <it>cd38 </it>NF-κB, AP-1, and GRE sites, and the specificity of this binding was confirmed by gel supershift analysis with appropriate antibodies.</p> <p>Results</p> <p>TNF-α induced a two-fold activation of the 3 kb promoter following its transfection into HASM cells. In cells transfected with the 1.8 kb promoter or promoter constructs lacking NF-κB and/or AP-1 sites or in the presence of dexamethasone, there was no induction in the presence of TNF-α. The binding of nuclear proteins to oligonucleotides encoding the putative <it>cd38 </it>NF-κB site and some of the six AP-1 sites was increased by TNF-α, and to some of the putative <it>cd38 </it>GREs by dexamethasone.</p> <p>Conclusion</p> <p>The EMSA results and the cd38 promoter-reporter assays confirm the functional role of NF-κB, AP-1 and GREs in the cd38 promoter in the transcriptional regulation of CD38.</p

Using Intervention Mapping to develop a programme to prevent sexually transmittable infections, including HIV, among heterosexual migrant men

<p>Abstract</p> <p>Background</p> <p>There is little experience with carefully developed interventions in the HIV/STI prevention field aimed at adult heterosexual target groups in the Netherlands. The ability to apply intervention development protocols, like Intervention Mapping, in daily practice outside of academia, is a matter of concern. An urgent need also exists for interventions aimed at the prevention of STI in migrant populations in the Netherlands. This article describes the theory and evidence based development of HIV/STI prevention interventions by the Municipal Public Health Service Rotterdam Area (MPHS), the Netherlands, for heterosexual migrant men with Surinamese, Dutch-Caribbean, Cape Verdean, Turkish and Moroccan backgrounds.</p> <p>Methods</p> <p>First a needs assessment was carried out. Then, a literature review was done, key figures were interviewed and seven group discussions were held. Subsequently, the results were translated into specific objectives ("change objectives") and used in intervention development for two subgroups: men with an Afro-Caribbean background and unmarried men with a Turkish and Moroccan background. A matrix of change objectives was made for each subgroup and suitable theoretical methods and practical strategies were selected. Culturally-tailored interventions were designed and were pre-tested among the target groups.</p> <p>Results</p> <p>This development process resulted in two interventions for specific subgroups that were appreciated by both the target groups and the migrant prevention workers. The project took place in collaboration with a university center, which provided an opportunity to get expert advice at every step of the Intervention Mapping process. At relevant points of the development process, migrant health educators and target group members provided advice and feedback on the draft intervention materials.</p> <p>Conclusion</p> <p>This intervention development project indicates that careful well-informed intervention development using Intervention Mapping is feasible in the daily practice of the MPHS, provided that sufficient time and expertise on this approach is available. Further research should test the effectiveness of these interventions.</p

Mechanism of cellular rejection in transplantation

The explosion of new discoveries in the field of immunology has provided new insights into mechanisms that promote an immune response directed against a transplanted organ. Central to the allograft response are T lymphocytes. This review summarizes the current literature on allorecognition, costimulation, memory T cells, T cell migration, and their role in both acute and chronic graft destruction. An in depth understanding of the cellular mechanisms that result in both acute and chronic allograft rejection will provide new strategies and targeted therapeutics capable of inducing long-lasting, allograft-specific tolerance

Dissecting the Shared Genetic Architecture of Suicide Attempt, Psychiatric Disorders, and Known Risk Factors

Background Suicide is a leading cause of death worldwide, and nonfatal suicide attempts, which occur far more frequently, are a major source of disability and social and economic burden. Both have substantial genetic etiology, which is partially shared and partially distinct from that of related psychiatric disorders. Methods We conducted a genome-wide association study (GWAS) of 29,782 suicide attempt (SA) cases and 519,961 controls in the International Suicide Genetics Consortium (ISGC). The GWAS of SA was conditioned on psychiatric disorders using GWAS summary statistics via multitrait-based conditional and joint analysis, to remove genetic effects on SA mediated by psychiatric disorders. We investigated the shared and divergent genetic architectures of SA, psychiatric disorders, and other known risk factors. Results Two loci reached genome-wide significance for SA: the major histocompatibility complex and an intergenic locus on chromosome 7, the latter of which remained associated with SA after conditioning on psychiatric disorders and replicated in an independent cohort from the Million Veteran Program. This locus has been implicated in risk-taking behavior, smoking, and insomnia. SA showed strong genetic correlation with psychiatric disorders, particularly major depression, and also with smoking, pain, risk-taking behavior, sleep disturbances, lower educational attainment, reproductive traits, lower socioeconomic status, and poorer general health. After conditioning on psychiatric disorders, the genetic correlations between SA and psychiatric disorders decreased, whereas those with nonpsychiatric traits remained largely unchanged. Conclusions Our results identify a risk locus that contributes more strongly to SA than other phenotypes and suggest a shared underlying biology between SA and known risk factors that is not mediated by psychiatric disorders.Peer reviewe